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What is claimed is: 
Claim l! 

1. In a con^uter system having identifiable memotv address spaces whicli may be 
allocated to proc^es, a queue bank repository system for facilitating control of such 
address spaces to sum processes comprising: 

a repository of said memory address spaces wherein each memory address 
space within saidVepository may be called an entr/ and each said entry contains a 
value which can beyeither an end-of-repository space indicator or a cun-ent value 
which indicates a n®<t available entry, and wherein said repository has a header 
memory value which \s either a one of said current values or said end-of- 
repository space indicator 

a manager of saidVepository comprising a functionality for generating a 
token wherein said token coVains an indication of said header memory value and 
for passing said token to a client process if said client process passes or attempts 
to pass a queue bank to saidVianager for storage into one of said memory 
address spaces of said repository)Sand wherein said manager further comprises a 
functionality for storing said queue bank reference from said client process into a 
one of said memory address spaces indicated by said header memory value. 



Claim ^? 

1 2. The queue bank repository system of clairKl wherein said functionality for 

2 generating a token is an instruction and wherein said functionality for storing said queue 

3 bank reference from said client process into a one of\aid memory address spaces 

4 indicated by said header memory value Is also an instmction. 
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Claim 3; 

3. The queue bank repository system of claim 1 wherein ^id manager further 
comprises a functionality for reading a value in said one of said memory address spaces 
indicated by said header value and storing said value into said header prior to or 
contemporaneously with storing said queue bank reference from said qient process into 
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5 said one of said memory address spaces indicated by said current value so that following 

6 said storing, said current value shall contain a value that was in said one of said memory 

7 address spaces. 

Claim 4:\ 

1 4. TheVqueue bank repository system of claim 1 wherein said functionality for reading 

2 further comprises a functionality for clearing said value from said one of said memory 

3 address spacesWhlle storing said value into said header current value. 



Q^lm \ 

1 5. The queue Isank repository system of claim 1 wherein said manager further 
^^2 comprises a functionality for reading a value in said one of said memory address spaces. 

indicated by said headW value and if said header value is said end-of-repository value, 
^4 comprising a functionaliTO for generating a status indicating the repository is full. 

J3 Claim 6: \ 

^=-1 6. The queue bank repository system of claim 1 wherein said manager further^ 

1=^2 comprises a functionality for reading a value in said one of said memory address spaces;;^ 

J3 indicated by said header value^nd if said header value is said end-of^repository value, 
comprising a functionality for calliing an operating system to cause said operating system 

™5 to allocate a new space to add to Mid repository and for returning a value indicative of 

6 the address of the entry in said new^pace wherein queue bank references can be stored 

7 by a client process. \ 



Claim 7: \ 

1 7. The queue bank repository system of claim 1 wherein said repository of said 

2 memory address spaces has more than one setV said memory address spaces and uses 

3 only a portion of those of said more than one set\ as said memory address space within 

4 said repository unless said portion becomes fully oJscupied and in such event, upon said 

5 client process attempting to pass or passing a queue\bank reference to said manager for 

6 storage to said portion when said portion is fully occupied, a functionality extends said 
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7 memory address space within said repositor/ to Include another one of said one set of 

8 said memory address spaces to said memory address space. 

Claim g; 

1 8. The q^eue banl< repository system of claim 1 wherein a said token is available in a 

2 plurality of different formats as determined by the specific implementation. Said fonnats 

3 include, but are not limited to, pointer, offset, and entry index. 



1 9. The queue\bank repository system of claim 1 wherein said tokens within the 

2 repository each hav^ a size to hold any queue bank reference that could be generated on 

3 the system. 
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10. A method of storing a queue bank reference from a client process into a queue 
bank repository comprisir 

indicating tl\at a client process needs to store a queue bank reference into 
said queue bank repository, 

providing to sfeid client process a token having an indication of an entry 
address into which the queue bank reference is stored in said queue bank 
repository such that theVlient can later retrieve the stored queue bank, 

storing said queue^bank reference into said entry address, and 

removing said queui^ bank from the visible address space of the client 
process. 



1 11. The method of claim 10 further combrising, 

2 reading from a header in said queue bank repository a next available entr/ 

3 address location prior to providing said token to said client and wherein said 

4 storing step comprises storing said queue bank reference into a last available 

5 entry address location. 
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Claim 

1 12. ThV method of claim 10 further comprising manufacturing said token to include an 

2 indication df said last available entry address location into which said client queue bank 

3 reference waV stored . 



Claim ^3; 

13. The method of claim 10 further comprising manufacturing said token to include an 
indication of saidllast available entry address location into which said client queue bank 
reference was stoned, or if the repository is full, providing an indication of fullness. 



Claim 14: 

14. The method of\laim 10 further comprising manufacturing said token to include an - 
indication of said last available entry address location Into which said client queue bank 
reference was stored, or\if the repository is full, not providing any token until said . 
repository has an available address entry. 



Us 



Claim 15: 

15. The method of claim 10 fkther comprising manufacturing said token to include an 
indication of said last available ent;ry address location into which said client queue bank 
reference was stored, or if the rep6?itory is full, providing an interrupt to an operating 
system. 



Claim ^g; 

1 16. The method of claim 15 wherein said\pperating system provides for more available 

2 entry address locations when it receives said interrupt. 



Claim %7' 

1 17. The method of claim 10 further comprising rnanufacturing said token to include an 

2 indication of said last available entry address location into which said client queue bank 

3 reference was stored, or if the repository is full, opening a new space of entries via a call 
.4 to an operating system, so that said manufacturing ok said token can be accomplished 
5 with an indication that said client queue bank reference was stored in said new space. 
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Claim 18: 

1 18. A m^hod of retrieving a queue bank by a client process from a queue bank 

2 repository comVising: 

3 providing a token to said queue bank repository by said client, 

4 reacling said token to determine an address containing said queue bank 

5 reference b^^said queue bank repository, 

6 providing data from said address containing said queue bank reference to 

7 said client process by said queue bank repository, and 

8 establishing said retrieved queue bank in the visible address space of the 

9 client as specified by the client. 



>^ Claim 19: 

"t 1 19. A method for hanJljing invalid attempts to retrieve a queue bank by a client; 

process from a Queue Bank Repositor/ comprising: 
Q3 providing a false token to said queue bank repository by said client, 

•"^4 reading said token to determine an address containing said queue bank 

1=^5 reference by said queue bank repository 

j.Jj6 providing a status Vid'cating that the token was not valid (no deposit 

i'*7 currently exists at that token>address). 



Claim 20: 

1 20. A system for handling a queue Isank repository system comprising at least two 

2 methods, the first method, for storing a qcieue bank from a client process into a queue 

3 bank repository comprising: \ 

4 indicating that a client processXneeds to store a queue bank into said 

5 queue bank repository, \ 

6 providing to said client process a token having an indication of an entry 

7 address into which the queue bank reference is stored In said queue bank 

8 repository such that the client can later retrieve \he stored queue bank, and 
; 9 storing said queue bank reference Into sali^ entry address, 
10 and 
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11 the second method, for retrieving a said queue bank that has been from a client 

12 process in a queue bank repository comprising: 

13 providing a token to said queue bank repository by said client, 

14 reading said token to determine an address containing said queue bank 

15 . reference by said queue bank repository, and 

16 providing data from said address containing said queue bank to said client 

17 process by said queue bank repository. 



1 21. The system of claim 19, further comprising a method for handling invalid attempts 

2 to retrieve a queue bank by\a client process from a Queue Bank Repository comprising: 

3 providing a false token to said queue bank repository by said client, 

4 reading said toVen to determine an address containing said queue bank by 
Js said queue bank repository, and 

'^6 providing a status\ndicating that the token was not valid. 
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